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Abstract. We study two variations of the Brauer algebra B„(a;). The first is the algebra 
A„(x), which generalizes the Brauer algebra by considering loops. The second is the algebra 
h„{x), the A„ (a:)-subalgebra generated by diagrams without horizontal arcs. A„(x) and L„(3;) 
exhibit for a; ^ an hereditary-chain indexed by all integers. Following the ideas of Martin I10| 
in the context of the partition algebra, and Doran et al. [4] for the Brauer algebra, we study 
semisimplicity of A„(x) using restriction and induction in A„(x) and L„(a;). Our main result is 
that A„(a;) is semisimple if a; Z and that L„{a;) is semisimple if a; ^ 0. 



1. Introduction 



In this paper, we study the semisimplicity of the two diagram algebras A„(2;) and L„(a;). A„(a;) 
generalizes the Brauer algebra, B„ ix) , by containing diagrams in which vertices can be incident to 
loops (or equivalently, isolated vertices). L„(x) is the A„(a;)-subalgebra generated by all diagrams 
without any horizontal arcs. The motivation for considering these algebras is twofold: on the 
one hand in the context of Schur-Weyl duality: A„(x) is the centralizer algebra of the group of 
stochastic, orthogonal matrices and L„(a;) is the centralizer algebra of the group of stochastic, 
invertible matrices. On the other hand, An{x) is as the algebra of partial matchings of importance 
for RNA pseudoknot structures, i.e. helical configurations of RNA primary sequences with cross- 
serial nucleotide interactions [5] . 

The Brauer (centralizer) algebras [3] over the field F = K{x), denoted by B„(.t), are finite dimen- 
sional i^-algebras indexed by a positive integer n and x, which is either algebraic or transcendent 
over K. B„(a;) is the centralizer algebra for the orthogonal or symplectic group on the nth tensor 
powers of the natural representation. B„(a;) has been studied by various authors mainly using 
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combinatorial methods, see [1] [51 [T31 [SI El Ej and [T5]. Hanlon and Wales conjectured that B„(a;) is 
semisimple for all a; ^ Z [6]. Their conjecture was proved by Wenzl [16] and Rui [11] gave necessary 
and sufficient conditions for the Brauer algebras to be semisimple. 



The analysis presented here is based on the concepts of Martin [10] developed in the context of 
the partition algebra, P„. Martin's key idea was to relate the existence of certain embeddings to 
semisimplicity. Subsequently, Doran et al. [1] used this framework in order to offer an alternative 
to Wenzel's proof of semisimplicity. Wenzl's inductive construction hinges on an interpretation of 
a key ideal in B„(x) as the tensor product B„_i(a;) ®B„_2(a;) ^nix) [S] and the nondegeneracy of a 
Markov-trace arising naturally in the construction of the latter. The nondegeneracy of this trace 
form is a result of Weyl's character formulas and is in this sense somewhat "unsatisfactory" . The 
work of Martin |10| and Doran et al. [4] puts semisimplicity in the context of quasi-hereditarity 
and allows to avoid the use of Markov-traces. 



Let £/n be the set of partial 1-factors over 2n vertices, i.e. graphs over 2n vertices in which each 
vertex has either degree one zero. We refer to ^„-elements as diagrams and represent them by 
arranging the 2n vertices in two rows, each containing n vertices, with the rows arranged one on top 
of the other. Furthermore, we equip each isolated vertex with a loop. The n top- vertices are labeled 
by [n] — {1, . . . , n} in increasing order and the n bottom-vertices are labeled by [n'] = {!', . . . , n'}. 
Let ^„ C s^n be the subset of all J2^^-diagrams without any horizontal arcs. We denote the subset 
of .if„-diagrams having only vertical arcs by S^n- When drawing diagrams, we oftentimes omit 
vertex labels. For instance. 




are particular si/n-^ and o5^„-diagrams. By abuse of notation, we write 5„ instead of 
identifying 5„ with its embedding into As for their cardinalities we immediately compute 

(1.1) Knl^Eu" n (2(n-j)-l-2*) and ^ T T (n - j)!, 

where the factor ni=o''^^^(2('^ ^ j) — 1 — 2i) equals the dimension of the Brauer-algebra B„_j(a;). 
Arcs joining two different vertices, contained both in the top or bottom row are called horizontal 
arcs. Arcs joining top- and bottom-vertices are called vertical arcs. The induced subgraph of the 
top and bottom row of a diagram a is denoted by top(a) and bot(a). Let zi be the diagram having 



A GENERALIZATION OF THE BRAUER ALGEBRA 



3 



straight verticals except of the horizontal arcs connecting i,i + I and i', {i + 1)', Ui having straight 
verticals and loops at i and i' and having straight verticals except of the vertical arcs (i, {i + 1)') 
and (i + !,«'). Pictorially, 



1 ■ ■ ■ i i + 1 ■ ■ ■ n — 1 i i + 1 ■ ■ ■ n 1 ■ ■ ■ i i + 1 ■ ■ ■ n 

-I 'X -I - I- 1 * I --i-i -X -I 

1' ■•• i' (i + iy--- n' 1' ■■■ [i-iy i' {i + iy ■■■ n' v ■■■ i' (j + iy-- n' 

We now describe the multiplication of two diagrams. Let x be either a iC-transcendent or algebraic 
element. We consider _F the free F-module generated by s^n and show that F[s^ri\ is a monoid 
whose multiplication extends that of B„(a;) in a natural way. To this end let a, b € s^n- Let G(a, b) 
be the graph obtained by arranging the diagram a above b and introducing the verticals arcs (i, i'), 
\ < i < n where i and i' are contained in top(a) and bot(b)-vertex, respectively. For instance, 



* . * <^ * # * • * 



G(a, b) contains two types of information: (i) £(a, b), the number of G(o, b) components that do 
not contain any vertices of top(a) or bot(b) and (u) G'(a, b), the graph over the top(a) and bot(b)- 
vertices obtained as follows: any two vertices are connected by an arc if and only if they are 
connected by a G(a, b)-path. Accordingly, we have a • b = G'(a, b) and we shall write ab 

instead of a-b. F[£/n] becomes via " ■ " an associative, unitary F-subalgebra of the partition algebra, 
which we denote by An{x). Furthermore, via F[^„] becomes an associative F-subalgebra of 
A„(a;), denoted by L„(a;). 



By abuse of notation, we write A„ = A„(.t), B„ = B„(x) and L„ = L„(a:;). Furthermore, we shall 
assume that is a field of characteristic zero and the term "semisimple" is synonymous to "direct 
sum of full matrix algebras". In other words, F is a splitting field of A„ and L„. 

Remark 1. Let ii{a, b) and ^2(ci, b) denote the number of inner components that are cycles and 
lines with loops at the start and cndpoint. Setting 

(1.2) a o b = x^^"''')/2^^"^')G'(a,b), 



4 



WILLIAM Y.C. CHEN AND CHRISTIAN M. REIDYS * 



we observe that F[s^/n] becomes via "o" an associative unitary i<"-algebra, which we denote by 
A„(a;i,a;2). Obviously, in case of xi = X2 the multiplications "o" and "•" coincide. 



As it is the case for B„, there exist natural embedding between A„_i and A„ obtained by adding the 
vertices n and n' together with the straight vertical arc, in^n'), e„ : A„_i — > A,i. By restriction 
the latter induces an embedding of L„_i into L„, which we denote again by e„ : L„_i — > L„. 
Furthermore, there exists an involution on A„ and L„ obtained by transposing the rows, denoted 
by a 1-^ a* . We set C = ^„ to be the subset of diagrams having at most m vertical arcs 
and let A™ be the ideal generated by The ideals A™ for < m < n give a filtration of A„. 

i.e. we have 

(1.3) A° C A,\ C ••• C a;^-i C a;J = A„. 

Furthermore, let I™ = A™/A™^^ denote the algebra induced by A„, which is generated by the set 
all j2/„-diagrams with exactly m vertical arcs, denoted by That is, we have [a] • [b] = [a • b] 

where [a ■ b] is zero if it contains less than m vertical arcs. Similarly, we have [a] o [b] = [a o b] in 
case of "o" . By abuse of notation we shall identify [a] with a. Note that I" is isomorphic to the 
group algebra A"[S'„]. Similarly, L„ has the filtration 

(1.4) L^, C L,\ C . . . C Lr 1 C L» = L„ 

and by abuse of notation we denote the quotients L™/L™^^ and the set all ^„-diagrams with 
exactly m vertical arcs again by I™ and ^1^^ respectively. 



An integer partition A = (Ai, A2, . . . , A^), where Ai > A2 > • • • > A„ is a weakly decreasing sequence 
of positive integers. If A^ = n, we write A h n. Since any irreducible 5„-modulc is indexed by 
a partition [H] A we write them as S^. The dimension of is denoted by and its character 
by ■ The integers A^ is called the parts of A. The Ferrer diagram associated with a partition 
A is a collection of boxes, [A], in 1? using matrix-style coordinates. The boxes are arranged in 
left-justified rows with weakly decreasing numbers of boxes in each row. For a box p = (i, j) in [A], 
j — i is the content of p, denoted by c{p). If A and /i are two partitions such that A, > fit for all i, 
then we say A contains fi and write /i C A. If /i C A, then the skew partition A//i is the set [A]/[^]. 
A special case is when A//x contains one box only, denoted by A □ /x. If we identify A with a Ferrer 
diagram, then an inner corner of A is a node € A whose removal leaves the Ferrers diagram of 
a partition. Any partition /ii obtained by such a removal is denoted by fii \Z A. An outer corner 
of A is a node (i, j) ^ A whose addition produces the Ferrer diagram of a partition. Any partition 
fi2 obtained by such an addition is denoted by A C /i2. Let rcs|"_^S''^ and indg"+^S'^ denote the 
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restriction and the induced representation of S^. Then we have [H] 

(1.5) resf;;_i'S'^ = 'S'^' and mdsl+' ^ ^ 8"^ 

We proceed by describing the induced representation [T3| in a specific way. For any I < j < n — t, 

set Tj ~ (j, n + I — t) and Tn+i-t = 1- Then {r^ | 1 < j < n + 1 — t} is a set of representatives of 
Sn+l—t /Sn-t and 

n+l-t 

(1.6) ind^:!r'^' = K[Sn+i-t] ®K[5„_.] = {S\3). 

Here, the S'„+i„t-action on indg"+J"'S'^ is given as follows: for given a G Sn+i~t and 1 < j < 
n + 1 — t, let s be the unique index such that ctTj S TsSn-t holds, then 

(1.7) a ■ {w,j) = {{T-^aTj)w,s). 

In the following, let X„ denote either A„ or L„. Let M be a X„-left module. Then res„_i(Af) 
denotes the X„_i-left module, obtained via restriction with respect to the embedding e„ : X„_i — > 
X„ and ind„+i(M) = X„_|_i (gix„ M denotes the induced X„+i-left module. 



2. X„-MODULES 



The semisimplicity of X„ is closely tied to the structure of X„-modules. Therefore we shall begin 
by establishing their basic properties. The latter are a result of the general machinery derived 
from the fact that A„ and L„ are for x ^ quasi-hereditary algebras. However, we shall prove 
them directly. Let u„.t denote the diagram having straight verticals except of loops incident to 
(n — i + 1), • • • ,n and {n — t + 1)', . . . , n', respectively. Pictorially. 



1 n — tn — t + ln 




Let X 7^ and A h (n — t) < n be a partition, we set 

(2.1) .^x„ (A) = ir (»s„_, and ^„ (A) = {w e ^x„ (A) | I^-'w = 0}. 
(A) and -y^^ (A) become via linear extension of the action 

(2.2) b • (o(X)u) = {ba)(»v, 
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X„- and I" *-left modules, respectively. Indeed, for any < t < n, XJ^ * <] X„ is a two sided ideal, 
which implies that c/fx„ W is a X„-invariant subspace. 

Proposition 1. Let x ^ Q and X\- {n — t) < n be a partition, then the following assertions hold 

(a) •^XnW/'-^nW '■s irreducible as a module and 1^,^* -module, respectively. In particular, 
^x„(A) is irreducible if and only if ^y^^iX) = 0. 

(b) ^^„(A) is a maximal ^n-submodule o/^x„(A) and is unique. 

(c) For any irreducible Hn-module, V, there exists a partition A h m < n with the property 
F = .^x„(A)/^„(A). 



Proof. We first prove (a). Since ./^i„(A) is a X„-invariant subspace, -^x„ (A)/.yfx„ (A) is a X„- and 
I5^~*-module. 

Claim. Any v g ^x„(A) \ .^„(A) has the property = ^x„(A). 

To prove the claim we represent v = J2i '^i ® where G ■^n~*' ^'^'^ bot(ai) — bot(u„^t). Let 
Sbai = 1 if bfli ^ and (Jbn^ = in IJJ^S otherwise. For an arbitrary diagram, b G we have 

(2.3) h■^a^®v,^ ^{^ai) ®v^ = h®^ ^ba.a;^^""'' V„.,i,Wz, 

i i i 

where £{b,ai) denotes the number of inner components in G(b,ai), (Jb.ai G Sn-t is such that the 
diagram b G has noncrossing verticals, has top(b) = top(b) and satisfies 

(2.4) ^^(''■»')bafa,„, -ba,. 

For any v G ^x„(A) \ -/^i„(A) we have IH'^v ^ 0, whence there exists some bo G J^n~* such that 

(2.5) bo■^a^(g>v^^ ^{boar) ® = bo ® ^ Sboa,x'^'^^"''''^Crt,^,a,V^ # 0, 

i i i 

where top(bo) = top(bo), bg G has noncrossing verticals and abo.ai G Sn-t is such that 

(2.6) ^^(''"^"'^boabn.c. -boa,. 

For arbitrary b G :^n~^ consider the element b^ having the properties: top(b-'-) = top(b), 
bot(b-'-) = bot(bo), having n — t vertical arcs and satisfying 

(2.7) bia,=x'^'<"^^htab„^a., 

where bi G has noncrossing verticals and top(b^) = top(b"'-) = top(b). Multiplying with b* 

we obtain 

b* • ^ a, ® = ^(b*0,) = b* ® ^ (5[,o„.X^('"''»'V(,o,a,W,; ^ 0. 
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We set w = ^iSboaiX^^''°''°'^ <^bo, aiVi and note that w 7^ holds. Since is irreducible, for any 
^ M the elements (Tqu, (Tq G Sn-t generate S^. Since for any (Tq G Sn~t there exists some 
g{(Jo, b^) G with the property 

g{aa, b^) ■ b^ = x^^b^aa for some m £ Z, 



(2.8) 
we conclude 
(2.9) 



5(0-0) • • ^ ® = 5(0-0) ■ bi ® w = x"^bi ' 



) aow. 



Accordingly, I""* • v = IJ^~*u„,( ®s„_t 'S''^ and the Claim is proved. 

As a result, any nontrivial ^x„(A)/./(^„(A)-element generates -^x„ (A)/./(x„ (A) , which is equiva- 
lent to -^x„ (A)/.yfx„ (A) being an irreducible I"~*-left module. This action extends to an unique 
X„-left action with respect to which >^x„ (A)/^/)^^ (A) is an irreducible X„-module. This proves 
assertion (a). 

We next prove (b): the maximality of ./^„(A) follows from the irreducibility of ^x„(A)/./(i„(A). 
It remains to show that (A) is unique. For this purpose, let M be a maximal X„-left submodule 
of ^x„(A) different from c/^„(A). Then there exist a, v £ M \ ^yfx„{X), which, according to (a) 
generates ^x„(A). Consequently, any maximal ^x„ (A)-module, different from ,Ax„W, is equal 
to ^x„(A) and (b) follows. 

Next we show (c). Let {n — t) be the smallest integer with the property XJ^"* is not acting trivially 
on V. Consider the set Vq = {v £ V \ = 0}. Clearly, since XJ^~* <l X„ is a two sided 

ideal, Vq is an X„-invariant subspace and the irreducibility of V implies either Vb = or Vb = V. 
By definition of (n — t), there exists a v £ V such that IIJj"*^ 0, whence Vq = 0. Therefore, 
any Q ^ v <E V has the property 7^ and is A„-invariant. Since V is an irreducible 

X„-module we have = V. Accordingly, V is also an irreducible I^~*-left module. 

As an I"~*-left module the algebra decomposes into a direct sum of modules that are isomor- 
phic to ^x„(A), for Ah {n — t), i.e. 



(2.10) 



nA.^x„(A), 



Al-(n-i) 



where nx denotes the multiplicity of ./#x„(A) in IJj"*. Clearly we have for any v G V the 
surjcctive morphism of IIJj~*-left modules : IJJ^* — > V , given by a 1-^ a • v. Accordingly there 
exists a partition X\- {n — t) and a surjective morphism of I5^~*-left modules induced by 



Assertion (a) and (b) imply ker(0^) 
of Proposition [1] is complete. 



0^^x„(A)-^K 

^^(A), i.e. we have .-^x„(A)/^„(A) 



V and the proof 
□ 
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The next result connects semisimplicity of X„ with the existence of nontrivial morphisms between 
the modules ^x„('^) and ^x„(m)- Indeed, if X„ is not semisimple, then there exists some module 
^x„{p)i fJ- \~ m < n with a nontrivial maximal submodule In the following we denote by 

Rad(X„) the Jacobson radical of X„, i.e. X„ is semisimple if and only if Rad(X„) = 0. 

Proposition 2. //X„ is not semisimple, then there exist two partitions fJ.,X, where \fi\ < |A| < n 
and a short exact sequence ofKn-modules 

(2-11) ^^x„(A) ^^x„(A) -^^x„(/i)- 

Proof. Suppose first that .-^x„(m) is for any partition fi \- m, m < n, irreducible. We claim that 
X„ is in this case semisimple. To this end we observe that for h n, we have ^x„(a*) ~ '^''^j i-C for 
arbitrary partition /i, the module ^x„ (m) is irreducible. In view of 

for any < m < n, the F-algebras X™/X™^^ = I™ and in particular X" = I^^, are semisimple. 
Since Rad(X;f ) is a nilpotent ideal so is (Rad(X;f ) + X™-i)/X,'^'-i and we obtain 

(Rad(X™) +X™-i)/X;ri c Rad(X™/X;ri) = 0. 

We next observe using Rad(X;;') n XH'-'^ = Rad(X;f-i) 

(Rad(X;r) + Xi:-')/K^-' - Rad(X™)/(Rad(X™) n X™-i) 

^ Rad(X'^')/Rad(X™-i). 

Consequently we have for 1 < to < n the inclusion Rad(X™) C Rad(X™~-'^), which implies 
Rad(X„) C Rad(X°) = 0, i.e. X„ is semisimple. 

Thus, if X„ is not semisimple, there exists a partition ^ h to, to < n, such that ^x„ (m) is not 
irreducible. Then there exists according to Proposition (TJ assertion (b), the nontrivial, maximal 
submodule C Let toq be the smallest integer such that X™° acts nontrivially 

on ^/'^„(/i). By definition we have for any v € ^/(^^(/i), I™w — 0, whence to < niQ. ^/(^^(/i) is 
then a nontrivial I^^-left module and there exists an irreducible I™" -submodule W C ^^„(m)- 
According to Proposition [1] assertion (c), W is isomorphic to -^x„ (A)/c/)^„ (A) for some A h toq, 
i.e. < |A| < n. Therefore there exists a partition A and a nontrivial morphism of X„-modules 
LPn'- -^XnW — * such that ker((/3„) = ^/^i„(A) and |ju| < |A| < n and the proposition 

follows. □ 
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3. Restriction and induction 



We shall begin by showing that A„ has the generators g^-i, ei_i,Uj, 2 < i < n, 1 < j < n. 
Lemma 1. Any diagram a G £/n *s either contained in £/n~i or of the form 
(3.1) a = a'yb', a', b' G £/„-i, y G {0„-i, e„_i, u„} . 

In particular, we have A„ ~ (S*,!, e„_i, u„) and L„ = (S'„,u„). 



Proof. Any diagram not contained in £/n-i has either (a) none or two loops at the vertices n,n', 
(b) exactly one loop over n{n') and at least one loop over some vertex i'{i), where i < n or (c) 
exactly one loop over n{n') and no loops over i'{i), where i < n. From this we derive 

{Sn-i, e„-i,u„} (a) 
(3.2) a = a't)b' where a', b' G ^„_i and G {Oi, 53, (b) 



,{03, OS, 34,0:} (c) 



where 



1 n — 2 n — 1 n 1 {n — 3) n — 2 n — 1 n 

"- 1 Z I ^ 

1' (n - 2)' (n - l)'n' 1 (n - 3)'(ri - 2)'(ri - 



1 n — 2 n — 1 n 1 {n — 3) n — 2 n — 1 n 

I I L.. 1 1 /\ 

1' (n - 2)' (n - l)'n' 1 (n - 3)' (n - 2)'(n - l)'ri' 

We can express the diagrams 5i, ... ,1)4 via the generators Qi, Zi and Ui as follows 

f 1 = e„_2 u„_i u„_2 e„-i, O2=u„0„_i, 03 = u„ e„_i e„_2, 04 = u„_i e„_i. 
We next observe that the relations 

Un En-i = e„_i 0n-i u„_i = u„ g„-i u„_i g„_i = u„ 
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imply eq. p.2p from which the lemma follows. □ 

The next theorem analyzes the restriction in A„ and follows the ideas of Doran et al. [3| in the 
case of B„. We find the following new phenomenon for A„: for A h {n ~ t), where t > 1, there 
exists an embedding of .^a„_i(A) into res„_i(^A„ (A)). Such an embedding does not exist for Mn- 
We shall employ it in Lemma [2] in order to show that if homx„ (^x„ (A), (a*)) then we 
can, without loss of generality, assume that A h n. 

Theorem 1. Let n,t ^ N and Xh (n — t) where 1 < t < n. Then there exists the exact sequence 
of Kn-i-modules 

(3.3) — > 0^A„„i(a) ^ res„_i(^A„(A)) ^ 0^a„.i(/3) 0. 

ctCA AlZ/3 



Proof. Claim 1. There exists the following short exact sequence of A„_i-left modules 
(3.4) ■^A„_i(a) — > res„_i(^A„(A)). 

Let i^^(A) denote the ^a„ (A)-subspace generated by all tensors a® w, where o is a I^~*Un,t- 
diagram in which all vertical edges are noncrossing and the top-vertex n is incident to a vertical 
edge. Obviously, any tensor h ® w E I"^*u„.t ®s„_t which n is incident to a vertical edge, 

satisfies b^w = a® aw for some a G Sn-t- Let /i(o) be the diagram derived from o by removing n 
and [n — t)' and by shifting all bottom vertices £' > {n ~ t)' down by one. fi induces the mapping 

^i:F,\{X) ^ i:::}-*u„_i,i ®5<„„„_. res5_,_,(5^) 

(3.5) 

a (g) w I — > fi (a) (3 w. 
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We next prove that ipi is bijective. Indeed, for any I"Ij~*u„_i.t-diagram, y, there exists a unique 
permutation ctq € Sn-i-t such that the vertical edges in ycro are noncrossing. Furthermore we have 
l®w = yao ® aQ^w. Clearly, the tensor ytro ctq^w has a unique ipi-preimage, fi^{^ao) (K) ctq^w 
where fi^{]iao) is obtained by shifting the bottom vertices (■' > [n — t)' up by one and by adding 
the vertices n and {n — t)' together with an vertical edge connecting them. This proves that tpi is 
bijective. 

We next show that -F,j(A) is, via the natural embedding e„ : A„_i — > A„, an A„_i-module. In 
view of Lemma [1] it suffices to show 

?• (a®v,) e F„'(A), 

where y G {cr, ei,Uj}, l<j<n — 1, l<i<n — 2 and ct e 5„_i. Let a be a I"~*u„^t-diagram 
in which all vertical edges are noncrossing and the top-vertex n is incident to a vertical edge and 
let fT G Sn-i. Then there exist a unique I"^*u„_t-diagram, a', with noncrossing vertical edges, 
in which n is connected to (n — <)' and a permutation tro G 'S'(„_i)_f such that cro = aVo holds. 
Consequently, 

(T • (a ® w) = aVo ® w = a' (g) trou', 

i.e. (J ■ {a®w) G -F^(A). The cases ti ■ a® vj and u,;+i • o (g) follow analogously. We next show 
that ifi is an isomorphism of A„_i-modules, that is we prove b • </3i(C) = <pi(b • C). Indeed, for 
y G {cr, e,,Uj} 

y • (/(o) ®u>) = /(ya) ® w, 

since neither vertex n or its incident bottom vertex (n — t)' are affected by left multiplication with 
the elements cr, ti , Uj . 

Let F^{X) C ./#A„(A) be the subspace generated by all tensors a ® Vi, where a G IJJ~*u„^f is a 
diagram having a loop at vertex n. Let /2(a) G I^IiU„_i^t_i be the diagram obtained by removing 
the vertices n and n' together with their loops. It is straightforward to show that /2 induces the 
isomorphism of A„_i-modules 

(3.6) 

o w I — > /2(a) ® U), 
where I"I*u„_i,t_i ®s„-t = ^a„_i(A). 

I I ^ 

/ (g) w I — > (g) w 



G 
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In view of Tess„_i_t{S^) = 0„^^ we derive 

which gives rise to the short exact sequence — > ©qca -^An-i (a) — > res„_i(^A„ (A)) and 
Claim 1 follows. 

Claim 2. Let Fn{X) = -F'^(A) © F^{X), then we have an isomorphism of A„_i-lcft modules 
(3.7) res„_i (^a„(A)/K(A)) - 0^a„,i(/3). 

Let G„(A) denote the space generated by all tensors of the form c ^ w, where c G IJJ^*u„_t is a 
diagram with noncrossing vertical arcs and a horizontal arc incident to n. Let /3(c) be the diagram 
obtained from c as follows: one removes n together with its incident horizontal arc and the bottom- 
vertex n' together with its incident loop. This leaves a unique top-vertex, r, isolated. Next one 
removes the loop of the bottom-vertex {n — t + 1)' and connects it to r via a vertical arc. We next 
show that /s induces the bijection 

^3: res„_i (^A„(A))/^^„(A)) llltl-'iin-i,t-2 ®s„+i_, ind|;+;-' (5^) 

(3.8) 

c ® w I — > /3(c) ® {w^n + l - t). 




{w,n + l-t) 



Recall that for any 1 < j < n—t, tj = (j, n+l—t) and T„+i_f = 1. Then Sn+i-t ~ {jTjSn-t, i-e. the 
Tj. form a set of representatives of Sn+i-t/ Sn-t- We inspect that there exists some a G Sn-t+i 
such that /3(c)(T^^ ~ c has noncrossing vertical arcs. Then we have a = Tja^, for some (7q Sn~t- 
Therefore, in view of /3(c)o'^^ = c, each /3(c) gives rise to some unique Tj. Using eq. (|1.7[) we 
obtain 

f-i,{z)(j~^a ® {w,n + 1 - t) = CTjOa ® {w,n + \ - t) 

= CTj (E) (ctqw, n + l — t) 
= c (g) ((Tow, j). 
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There exist exactly (n + l — t) different '-diagrams Ci, . . . , c„+i_t having noncrossing vertical 
arcs in which n is connected to a top-vertex and bot(cj) = bot(u„,t) with the property 

(3.9) /3(c,y^'=i 

for some a^J^ e Sn^t+i- Since dim[ind^"+'"' (S*-^)] = (n + 1 - i) • dim[S''^], we obtain 

(3.10) dim [rcs„_i (^a„ (A)/J^„(A))] = dim [Ktl-'un-i,t-2 ®5„+i_. ind^;;+;-' (5^) 

Therefore it suffices to prove that (p3 is surjective. IJ^l}~*u„_i^(_2 ®s„+i-t ^^'^s"^]^* i'^^) gener- 
ated by tensors of the form (w, j), where 1 <j <n + l — t,d £ -^nZi~^^ with noncrossing vertical 
arcs, bot(5) = bot(u„_i_t_2) and w G 5^. Since fori <j< n+l—t,weha,veTj-{w,n+l—t) — {w,j) 
we obtain 

(3.11) ® (wj) = d (E) ■ {w,n + 1 - t) = Or,- ^ {w,n + l - t). 

By construction dTj is a diagram in which (n + l — t)' connected to a top vertex, which we denote 
by r. Then there exists some (Tq G Sn^t such that in drjaQ any pair of crossing verticals contains 
the vertical arc ((n + 1 — t)' , r). Let c e be derived from drjao by removing (?-, {n + 1 — t)'), 

adding the vertices n and n' , the loops at (n + l — t)' and n', as well as the horizontal arc (r, n). 
By construction bot(c) = bot(u„.t), c has noncrossing verticals and we have 

(3.12) {dTj)ao = /3(c). 
Consequently, using the fact that the tensor product is over Sn+i~t 

O (g) {w, j) = ^Tj ® {w, n + I — t) 

= /3(c)(T^^ (w,n+ 1 -i) 
= ./3(c) ® (cro'^w,n + 1 -i), 

which proves that (p^, is surjective. We proceed by showing that ips is an isomorphism of A„_i- 
modules. Since any a G Sn-i fixes n we inspect 

(3.13) V(7GS'„_i; (^3(0- • c (g) w) = cr • /3(c) (g) (w,n + 1 - t) = cr • (^3(c ® w). 

We next consider the action of e^, 1 < i < n ~ 2. Suppose n is connected to r in c and r ^ i + 1, i. 
Then we immediately obtain 

(3.14) (p3{ci ■ c(g)w) = Ci- /3(c) (g) (w, n + 1 - t) = • </J3(c (g w). 

Without loss of generality wc may assume r = i. We distinguish three cases: 

(1) if i + 1 is incident to a vertical arc, in e^c the top- vertex n is connected to a bottom vertex, 

whence • c g) if = modulo F„(A), 
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i i + 1 n i i + 1 




On the other hand, in /3(c), i + 1 and i are connected to vertical arcs, whence • ip^lc (E> w) has 

fewer than {n + 1 — t) vertical arcs and is consequently zero in I^l^~*u„_i,t_2- 

(2) if « + 1 is incident to a loop, n is incident to a loop in e^c. Clearly we then have fsicic) = Cifslc) 

implying 

ipsizi • c (g) w) = Ci • /3(c) (S){w,n + l-t) ^ Ci- tpsic (g) w). 

i i + 1 

I I + In , I iJ_A n 

- H g ^^-/ai g) " : g 




(3) if i + 1 is incident to j via a horizontal arc, n is connected to j in e^c. Clearly we then have 
/3(e»c) = ei/3(c) implying 

ipz{u • c (K) w) = • /3(c) ®{w,n + l-t) = t^- </j3(c ® w). 



j i i + 1 n 

/ ! ^ I 



= h 



i i + In 

'7\ 



i i + 1 n 



\ 



j i i + 1 

T ^ 



Finally we consider the action ofui, l<i<n — 1. Suppose first r ^ i. By definition of /3, a 
vertex i ^ r is in c incident to a vertical arc if and only if this holds for /3(c). In this case we have 
u^c = mod F„(A) and Ui/3(c) = in I"li[^*u„_i_i_2- If * is incident to a loop we have u^c = xt 
and Ui/3(c) = xf3{c), i.e. (fsiui • c w) = ■ ^53(0 w). Finally, if i is incident to a horizontal arc 
we have /3(uic) = Ui/3(c). Second let r — i. On the one hand we obtain u^c = modulo Fn{X), 
since the i'-loop of Ui traces back to the top vertex n of u^c. On the other hand, in Ui/3(c) the 
i'-loop of Ui traces back to the bottom vertex (n + 1 — t)' . Consequently, Ui/3(c) has fewer than 
{n+l — t) vertical arcs and is zero in l^t\^^Un~i.t-2- Therefore ipz is an isomorphism of A„_i-left 
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modules. In view of ind^"^^ *{S^) = ®aiz/3 '^^ derive 

res„_i(^A„(A))/F„(A)) - I,':tJ-*u„_i,t_2 ®s„+i_. ind^:!^'!^^) 

AC/3 

and the proof of the theorem is complete. □ 

For L„, there exists no nontrivial space G„(A) and Theorem [T] accordingly implies 

Corollary 1. Let n,t Cz N and A h (n — t) where 1 < t < n. Then we have the isomorphism of 
L„_i -moc/w/es 

(3.15) 0.^L„_i(a) -res„_i(^L„(A)). 

qCA 

We proceed by studying induction in A„. Let us begin by remarking that the arguments of the 
following proof can easily be put into context with the localization and globalization functors 
[inill]. Since the latter are compatible with the quasi-hereditary structure of A„, in case of a; 7^ 
one can obtain a more structural point of view. 

Theorem 2. Let n, t E N and A h (n — t) where 1 < t < n. Then we have 

(3.16) ind„+i(.^A„(A)) = res„+i(.^A„+2(A)). 
Furthermore there exists the exact sequence of An+i -modules 

(3.17) 0^ 0^A„+i(a) ^ind„+i(^A„(A)) ^ ^a„+i (/3) ^ 0. 

aCA AC/3 

Proof. We first prove eq. (|3.16p . Suppose we have a £ £/n+2, with the property that its bottom 
vertices {n+ 1)' and (n + 2)' are connected by a horizontal arc. Let /4(a) be the diagram obtained 
from a by removing its bottom vertices (n + 1)', {n + 2)' together with their horizontal arc and 
moving its top- vertex {n + 2) to the bottom at position (n + 1)'. It is straightforward to prove that 
for any ^a„ (A) the mapping 

ifi: res„+i(A„+2e„+i ®a„ ./#a„(A)) — > A„+i (g)A„ ^a„(A) 

(3.18) 



16 



WILLIAM Y.C. CHEN AND CHRISTIAN M. REIDYS * 



is an isomorphism of A„-|_i-modules. We proceed by showing 

(3.19) A„+2e„+i i8)A„ ^A„(A) = ^a„+2(A)- 
The key to eq. (|3.19p is to prove that 

(3.20) A„+2e«+i ®A„ I""*U„,t = ll'l\vin+2,t+2 

is an isomorphism of A„_|_2-lGft modules. For this purpose we consider a tensor atn+i ® Eiu„^t, 
where atn+i G A„+2en+i and & G ^n~^ ■ Let y S be obtained from b as follows: we set 

bot(y) = top(b), top(j:) = top(u„^i) and choose the vertical y-arcs and to e Z such that 

(3.21) x"ybu„,t =u„,t. 

Since the product generates exactly t inner components, we obtain using eq. p.2ip 

a;-*+™y*ybu„,t = bu„,t. 
Using bot(r*) = top(j:) = top(u„^t), we compute 

ae„+i (g) b u„,t = ae„+i a;"*+" fi b u„,t 
= acn+ix"*?;* ® a;™j:bu„,t 
= ae„+ia;""*y* (K)u„,t 
= a:;~*ay*e„+i (g)u„,t 
= a'u„,ten+i <X) u„_t. 

Employing the just derived normal form for tensors, we arc now in position to make the isomor- 
phism of A„_|-2-left modules of eq. (|3.20p explicit 

•^i ■ A„+2en+l ®A„ IJJ"*U„,t > i;j:|:2U„+2,t+2 

a'u„,te„+i ^Un.t ' — > a'u„+2,t+2. 

Standard tensor identities imply 

A„+2e„+i «)A„ ^A„(A) ^ (A„+2e«+i ^A^ I[;^"*u„,t) «)s„„, 5^ 

= r^;^u„+2,t+2 ®s„_, 5^ 

- '^A„ + 2(A). 

Now Claim 3 follows immediately 

ind„+i(^A„(A)) = A„+i ®A„ ^A„(A) 

= rcs„+i(A„+2e„+i ®A„ -^A„(A)) 
= res„+i(^A„+2(A)). 
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Accordingly, the exact sequence of eq. (|3.17p is immediately implied by Theorem [T] and the proof 
of the theorem is complete. □ 

Corollary 2. Let n,t eN and {n — t) where 1 <t < n. Then we have 

(3.22) ind„+i(^L„(A)) = res„+i(^L„+2(^)) "-^d ^ ./#l„+i(Q!) = ind„+i(^L„(A)). 

4. Semisimplicity 

The semisimplicity of L,i is an immediate consequence of Proposition [1] and Proposition [21 
Theorem 3. Suppose x ^ 0, then L„ is semisimple. 

Proof. We showed in Proposition [2l that if L„ is not semisimple, then there exist two partitions 
yU, A, where \fj.\ < |A| < n and a nontrivial morphism of L„-modules ^l^(A) — ./#L„(/i). The 
uniqueness of ^/(l„(/i) implies that (y9„(^L^(A)) C 
Claim. For a; ^ we have o/(l„(/i) = 0. 

In case of /i h n this follows immediately from the irreducibility of the lift of the Specht module 
S'^. Suppose next i^i h {n — t) < n. Let a S ■J^n~*, where bot(a) = bot(u„,() and let v e 5"^. 
For any o0w £ ^l„(a*), there exists some ctq £ Sn-t and some t-tuple {ji, j2, ■ ■ ■ , jt), where 
1 < .?i < j2 < • • • < jt < n such that a{j^y^__^ = aao has noncrossing vertical arcs and has top- 
vertex loops at ji, . . . ,jt. The ^^~*-diagram, ci(j^)t^_^ has the property a w = a(j^)^_^ (SD ctq^v 
and any u G IJJ~*u„^4 ®s„_i 5*^ can be written as 

l<ii<i2<-<jt<n 

For Ut = Y.l<^^<^^<■■■<^,<n^^l■■■^^^t G K'* wc immediately obtain • af^j^y^^^ = a^j^y^^^. 
Indeed, only if (ii,«2, ■•■,**) matches the tuple {jhYh^i the factor x* via the t-inner components 
of the graph G{\Xi- • ■ - u^j, a(j,jt ^) is produced. In all other cases there exists a loop which traces 
back to the bottom row of G'{ui. ■ • ■ u^^, a(j^)^_^) resulting in a zero in Therefore, for any 

u e .^L„ (m) 

(4.1) ;7fM = x*u 

holds. Since Ut G I"^*, a; 7^ impHes ^„{fJ.) = {w e .-#l„(a*) I = 0} = and the Claim is 

proved. 
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The uniqueness of -vH^^ (p-) as a maximal (m) module implies that any nontrivial morphism ipn 
has the property (/3„(^l„(A)) C •^„(a')- Therefore we arrive at (pn{-^L„W) = 0, i.e. there exists 
no nontrivial morphism ipn '■ '^L„(A) — > whence L„ is semisimple. □ 



We next consider the algebra A„ . According to Proposition [2l if A„ is not semisimple then there 
exists the exact sequence 

(4-2) ^ ^„ (A) ^ ^A„ (A) ^A„ (m), 

where /i, A arc two partitions, such that A h (n — t\) and ^ h (ri — i^), t\ < t^. In the next 
lemma we show that we can, without loss of generality, assume that A h n. Since ^a„(A) ^ is 
irreducible this implies that we have an embedding : — > (m) • 

Lemma 2. Suppose x ^ and A„ is not semisimple. Then there exists ui < n, two partitions 
Ai h ni, //I h Til — ti and the short exact sequence 

(4-3) ^A„, (a^i). 



Proof. If A„ is not semisimple, then there exists Ah [n — t\), fi h (n — t^), where t\ < t^^ and 
the exact sequence of cq. (|4.2p . Without loss of generality wc may assume Q < t\. Theorem [T] 
guarantees the existence of the embedding e\: ^a„_i(A) — > ^a„(A) and : ^A^-iilJ-) — > 
^a„(a*) given by e\{a v) = au„ ® and e^(a (g) w) = au„ ® w, respectively. We shall show that 
ifn'. '^A„(A) — > ^A„i^J') induces a nontrivial morphism of A„_i-left modules via 

'^A„(A) — ^ ^A„(Ai) 

(4.4) e;^ 

-^A„_i(A)- - - - ^./#a„_i(m) 

Let a ^' G -^a„_i(A), where a G J^n-i^ ^ bot(a) = bot(u„_i.t;^_i) and v G S^. Since (pn is 
a morphism of A„-left modules we have (^„(u„ • eA(a ® t')) = u„ • ip{ex{a ® u)) and in view of 
^n{Un ■ eA(a(g) w)) = a::(^„(eA(a (g) v)) we derive 

(4.5) u„v9„(eA(a® -y)) ^ x ipn{e\{a<» v)). 

We represent (/3„(eA(a (g w)) = J2r '^r ^ Vr, where the Or are distinct *^ -diagrams, having 
noncrossing verticals, with bot(ar) = bot(u„_4^) and Vr G S^. Then we obtain 

(4.6) X~^Unipnie\ia g) v)) = X^^ ^(u„ar) ® l^r = ^ Qr ® ""r- 



A GENERALIZATION OF THE BRAUER ALGEBRA 



19 



Since different ^„ ^-diagrams are by construction linear independent we can conclude from 
eq. (|4.6p . that each has a loop at top- vertex n. Therefore there exists for each ipn{ex{a ® w)) = 
€5 fr, & uniquc clement al^Vr G ^a„_i (/^), obtained by removing the vertices n and n' 
and their corresponding loops from each a^. Since ^a„_i(A) is generated by tensors of the form 
a(Siv, (fn induces the mapping 

ifin-l- ^A„_i(A) > ./#A„_i(Ai) 

^^'^'^ a® VI — > al 8 Vj , 

r 

with the property ■ ipn-i = ^Pn ■ s-x, i-e. (fn-i makes the diagram in eq. (j4.4p commutative. By 
construction, is a morphism of A„_i-lcft modules. 

Claim. We have w £ -^„_i(A) if and only if ex{'w) £ ^^„(A). 

Suppose first = (g) ^ -^„_i(A). According to eq. (|2.5p . there exists some bo £ -^n-i^ 

such that 

&o ■ X! ® X!(''o'^') ® = bo ® ^ (5[,oa,a;^^''°'''' V[,o,n,Uj ^ 0. 
This equation implies in the A„-modulc ^a„ (A) 

bo • ^ ttjUn = ^(bou„ai) (g) Vi 

i i 

where boU„ £ In view of ^(boU„, a^) = ^(bo, Oj) and boo^ = x*(''°-''*)bocrbo,ai, where cTbo.oi G 

Sn-tx obtain 

bo ■ ^ a,,u„ V, = boU„ ^ 5boc.,a:^"'°''"''cr[.o,oi«» 7^ 0. 

I.e. we have shown w ^ y^A„^i{^) ==> e\{w) ^ JKa^^{X). Second suppose e\{w) ^ JKa^^{X). Then 
there exists some bo £ such that 

bo • ^ OiU„ (g)Vi = ^(bou„)ai (^Vij^O 

i i 

and boU„ is the scalar multiple of a diagram y £ J'^~*'^ , having top(y) — top(bo) and a loop at v! . 
We accordingly compute 

bo • ^ OiU„ ®Vi = a;" ^yoi ®Vi = a;"* c ® ^ (^ra.a:^'-''''" Vt,a,w,; ^ 0, 

i i i 

where r is given by ca,; = x^'^'^''^^^ S^^x^z.^i- We may assume that r has a loop at top-vertex n, since 
this feature does not affect the term w\ = ^zv.i^^'^'''^^^ '^z.v.i'^i- By construction, f has then also a 
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loop at n and there exists ace with the property p = cu,i in In view of S^a- = ^cat, 

ff.oi = o-cMi Oi) = Oi) we obtain 

c • ^ ai ® Wi = ^(ctti) fi iX) ^(5caia;^''''''-'crc,oiWt =7 u;i 7^ 0. 

i i i 

That is, we have proved e\{w) ^ ./^„(A) =^ w ^ ./^a„_i(A) and the Claim follows. 
Using • ipn-i = </5n ■ ga, we can now immediately conclude ker((/3„_i) = o/^a„_j(A). Indeed, if 
w € ker((^„_i) then e\{w) € ker((p„) = -^„(A), whence w e ^/'4„_i(A). If w G .^„_i(A), then 
eA(u') e -^„(A), whence • (^„_i(ti;) = 0, from which ip„~i{w) = 0, i.e. w G ker(95„_i) follows. 
Therefore we have the commutative diagram 







-^A„_i(A) 



^^A„(A) 



^A„_i(A) 



Iterating the above construction we arrive, after steps, at some Ai h rti, yUi h (n — ti) and 

the exact sequence *- -^a,,-^ (Ai) 5- -^An^ (Ai) ^ -^An^ (mi) . Since Ai h rii we have 

(-^1) = and .^A„-^ (Ai) = S*"^! , whence Lemma [H □ 



Our next result establishes further restrictions on the embedding ^ ^ •^a„ (/^) in 

terms of the partition /i. Using the exact sequence for the restriction functor of Thcorem[T]we shall 
prove the existence of such an embedding with the additional property fi2 1^ {n — 1) or /12 1^ ^ 2). 
The result is in analogy to the Brauer algebra case proved in [4] . 

Lemma 3. Suppose '■ — > ./^a„j(/^i) is an embedding where Ai h ni and /ii h ni — ti. 

Then for Kn there exist n2 < ni, a pair of partitions (A2, /i2) o.nd an embedding S^'^ > ^tk^^ (/^a); 

such that A2 1^ n2, fJ.2 ^ {n2 — 1) or fi2 ^ {n2 — 2). 



Proof. Since ress„^_i{S'^^) = 0^^^^ S" we obtain for some IZ Ai, h {ni — 1), the embedding 
ip^: S'^ — > res„j_i(^A„j (pi))- An interpretation of res„_i(^A„j (pi)) is given via Theorem[l]in 
terms of the exact sequence 

(4.8) 0-^0 ^„,_i(ai) ^res„,_i(.^A„,(Aii)) ^ .^„,_i(/3i) ^ 0. 

Suppose we have Lpy{S^) C F„j(/ii) = ©qjC^^ .'^Tii-i(ai)- Then the irreducibility of S'^ implies 
the embedding — > ./#„j_i(ai) for some ai C /ii. Otherwise, we have Lpy(S'^) The 
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irreducibility of ip^{S'^) guarantees 

{^,{sn © ifi,)) /F„, ifi,) - ^,{sn- 

In view of cq. (|4.8p wc have 

res„,_i 

MiC/3i 

which impHes an embedding S'^ — > ^„j_i(/3i), for some □ /3i. 

Therefore we have the following situation: each iteration of the above argument reduces the size 
of the partition Ai h ni by one and an analogous reduction of the partition fii can occur at most 
{ni — <i) < Til times. Any further iteration cannot decrease the size of /ii, while decreasing the 
size of Ai- That is, iteration produces a pair (A2, (12) where A2 1^ n2 and fi2 ^ ("-2 ~ h)^ where h = 1 
or /i = 2. Indeed, for h = 2, i.e. fi2 ^ n2 — 2, further reduction can generate the trivial embedding 
S" — > S"^, i.e. we derive, using the above notation, = /3i, for i/ C A2. Therefore further reduction 
is in general not possible and we have shown that iteration of the above process leads to a pair of 
partitions (A2, fJ.2) with the properties A2 1^ n2 and fi2 ^ {^2 — 1) or fi2 ^ {^2 — 2). □ 

Now we are in position to prove our main result: 

Theorem 4. Suppose x ^ 0. If x ^ Z, then the algebra A„ is semisimple. 

Proof. According to Proposition [21 if A„ is not semisimple there exists a nontrivial morphism 
Vn- -^A„(A) — > ^a„(m) with ker(<^„) = .jyi^{X). 

In view of Lemma [2] and Lemma [3] wc can, without loss of generality, assume that there exists an 
embedding ipn : 5^ — > -^Anil^)-, where A h n and either /x h (n — 1) or h (n — 2). According to 
Proposition [U ^A„{fJ-) is the unique maximal (A')-submodule. Therefore (pn{S^) C ^A„{fJ-), 
i.e. we have the embedding (pn- — > -^„(a*)- I^i the following we distinguish the two cases 
/X h (71 — 1) and ^ h (n — 2). 

Case 1: /i h (n — 1). We prove that x ^ implies ^^„(At) = 0. Let a G J^"""'^, where bot(a) = 
bot(u„,i) and let v G 5''. For any a (g) w G ^a„(m), there exists some ctq G S„-i and some index 
1 < J < ^ such that ttj — acTo has noncrossing vertical arcs and has its unique, top-vertex loop 
at j. aj has the property a v = Oj (Tf^^v and any u G I",^"'^u„.i ®s„_i S''^ can be written as 
u = J2j '^j ® Wj. Let Ui = Then Ui G I""^ and any aj satisfies the eigenvector equation 

Ui ■ aj ~ xttj. Let u — J2j '^j ® G Since Ui G ^n^^, the action of C/i on ^A„{fJ-) is 
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trivial, i.e. 

(4.9) Ui ■ u ~ ^(t^i • ij") ® Wj — ^ xttj (E)Wj — xu — 0, 

j i 

which implies, in view of a; 7^ 0, c/(4„ (m) = 0. 

Case 2: fx \- (n ~ 2). For each diagram a G such that bot(a) = bot(u„_2) there exist a 

pair of indices, i < j and a permutation ctq G >5'„_2 such that either aero = a^^ or aero = j 
holds. Here a^^ G ^r"^^ ^^^^ noncrossing verticals, a horizontal arc connecting i and j and 
bot(a^j) = bot(u,i_2)- Analogously, a°j G J^n^^ has noncrossing verticals, two loops at i,j and 
bot(u„,2)- We can write each tensor a w, where a G ^n^^ with bot(a) = bot(u„^2) and w G 5^, 
uniquely as either a-^^- ® cr^j'^w or 0°^ cr^j'^w. Let g: ^a„(m) — ^ -^A^ifJ-) be the involution 
given via linear extension of 5(0°^- w) = a-^^ (g) w and ^(ai^j ® w) = a°j w. Furthermore, let 
Dij- G be the diagram having straight verticals except of a horizontal arc connecting the 

top-vertices i,j and two loops at the bottom vertices respectively. We introduce 

(4.10) U2 = Y^ u,Uj, V2 = Y^ Ojj and = X] '''.i' 

i<j i<j i<j 

where G J^n~'^ has straight vertical arcs except of the top- vertices i,j and bottom- vertices 
which are connected by a horizontal arc, respectively. We observe U2, V2, H2 G 

1 i j n 1 i j n I i j n 

T * * t t f t «^ T 



As for the action of U2, a routine computation yields U2 ■ a^j — x a° and U2 ■ a° j = x^ a° .j . 
Similarly we obtain for V2, V2 ■ a^^ = ^^'^ ^2 • 0°^ — x^ a^j- Let rj^ act on the diagram 

a^j as the transposition G Sn from the left and f(a.fc) as transposition (a, b) G Sn-2, from the 
right, respectively. Then 

(4.11) i/2-a°j. = a;a[;^- 

(4.12) i/2 • a,^, = - 1) + E ^(-J) - E ^(-■'') ' 

y i<] a<b J 

where eq. (|4.12p holds according to [4j, Lemma 2, p. 655. We write an element v G -^„(m) as 

i-j hi 
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and set v'^ = <^?.j ® ^ij ^^^d v° = '^tj ® ^i,3- Since (i72 - a; ^¥2) elU ^, wc obtain 
(iJ2-a;-V2)-(t;"+i;°) = i/2 ■ + ^^2 ■ v° - -t" • - • w° 

= i/2 • + xg{v°) — — X g{v°) 

= i/2 

Suppose now there exists some vq £ (pn{S''') C ^/^„(m) such that Wq 7^ and Vq ^ 0. Since 
LPn{S^) is an irreducible S'„-module and the 5„-action cannot change a horizontal arc into a pair of 
loops, for any v £ ipn{S^) C ^/^a„(/^); and v° holds. Therefore if there exits some 

7^ I'o G (pn{S^) C ^/^„(m) such that Wq 7^ and Vq ^ 0, then we have for any 7^ w G (pn{S^), 
{H2 - 1) • = 0, i.e. 

(4.13) f - 1) + E ^(»^^) - E ^(-&) - 1 I • = 0- 

y Kj a<b J 

We proceed by studying the action of J2i<j '''(i-j) ^^'^ '^a<b^a,b) on the set 

(4.14) ^^(5^) = K|^;n + ^,°e^(5^)}. 

The A„-module (m) can be regarded as a S'„ x S'„_2-lcft module via 

(4.15) {a,a') ■ {a(E)w) = a ■ {a(g) a'w) 

and (T • (a (g) a'w) = {(jaa-') (g) w shows that the action of eq. (|4.12p and eq. (|4.15p coincide. Further- 
more, (pn{S^) becomes via eq. (|4.15p a S'„ x S'„_2-submodule of .^a„(m) and induces an Sn X Sji—2 
action on the set Lpi^{S^) via {(Jt<7') ■ (a^^- ® w) = cr • (a^^ ® a'w). Accordingly, •^'^{S^) can be 
considered as a iSn x S'„_2-niodule and the projection 

(4.16) ^,:^„(5A)^^n(^A)^ („n + „o)^^n^ 

establishes an isomorphism of Sn x S'„_2-inodules. Indeed, only injectivity needs to be proved. 
Using a; 7^ 0, J72 G ^n^^ and {v^ + v°) G =^„(A), injectivity follows from 

x-^U2 ■ {v"^ + v°) = giv"^) + xv° = 0, 

i.e. v° = —x~'^g{v^). Obviously, X]i<j '''(ij) and X]a<6'^(a.b) are contained in the centers of the 
group algebras F[S'„] and F[S'„_2], respectively and Schur's Lemma implies that they act as ho- 
motheties on irreducible representations. Since ipn{S^) embeds into the S'^ ® S''^-component of 
./#A„(/u), the particular values of X]i<j '''(i-j) and ^a<b^(a,b) are given by [12] 

(4-17) E^(*'j) = E "^(p) ^^'^ ^no.-b) = E "^(p)- 

i<3 PS[A] a<b p6[m] 



24 



WILLIAM Y.C. CHEN AND CHRISTIAN M. REIDYS * 



Since ipniS ) C -^h^ilj) we obtain 

(4.18) ^v'^&^^iS^)- Ux-l)+Y.c{p)-Y,c{p)~l\v^=Q, 

\ pe[\\ p6[m1 / 

which inipHes 

(4.19) [x-l)+Y, c{p) - <P) -1 = 0. 

pe[A] pe[H 

Since the content c(p) is an integer, eq. (|4.19p imphes x G Z. It thus remains to consider the cases 
iP = or v° = 0. The case of v° = is due to [4j. In analogy we derive, using the action of H2 

on ifniS^) 

(4.20) WveipniS^); (a;-l)+^c(p)-^c(p) •z; = 0, 

V pe[A] pG[H / 

which imphes (2; — l) + X]pG[A] ^(p) ^'^pe[tJ.] "^(p) ~ 0- This immediatly aUows us to conclude x G Z. 
In case of f ^ = we obtain for any v G Lpn{S^) 

(4.21) U2-v^ x^v = 0, 
which is, in view of a; ^ impossible. 

We have therefore showed that in case of /i h (n — 1), a; 7^ implies ./^„(/i) ~ 0. Since ./'4„(m) is 
the unique, maximal ^A„(A)-submodule, there cannot exist an embedding : — > ^a„(m)- 
In case of /x h (n — 2), our proof guarantees that for a; ^ Z, there exists no embedding : — > 
^a„(a'), whence A„ is semisimple. □ 
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